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Abstract 

In this partly expository paper, we study the set A of groups of 
orientation-preserving homeomorphisms of the circle which do not ad- 
mit non-abelian free subgroups. We use classical results about homeomor- 
phisms of the circle and elementary dynamical methods to derive various 
new and old results about the groups in A. Of the known results, we 
include some results from a family of results of Beklaryan and Malyutin, 
and we also give a new proof of a theorem of Margulis. Our primary 
new results include a detailed classification of the solvable subgroups of 
R. Thompson's group T. 

1 Introduction 

In this paper wc explore properties of groups of orientation preserving homeo- 
morphisms of the circle S^. In particular, we use a close analysis of Poincare's 
rotation number, together vifith some elementary dynamical/analytical meth- 
ods, to prove "alternative" theorems in the tradition of the Tits' Alternative. 
Our main result. Theorem 1 states that any group of orientation preserving 
homeomorphisms of the circle is either abelian or is a subgroup of a wreath 
product whose factors can be described in considerable detail. Our methods 
and the resulting Theorem 11.11 give us sufficient information to derive a short 
proof of Margulis' Theorem on the existence of an invariant probability mea- 
sure on the circle in , and to classify the solvable subgroups of the group of 
orientation-preserving piecewise-linear homeomorphisms of the circle, and of its 
subgroup R. Thompson's group T. 

Suppose G is a group of orientation preserving homeomorphisms of S^. If 
one replaces the assumption in Theorem 11.11 that G has no non-abelian free 
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subgroups with the assumption that G is a group for which the rotation number 
map Rot : G — ^ R is a homomorphism, then many of the results within the 
statement of Theorem 11.11 can be found in one form or another in the related 
works of Beklaryan [TJ [51 131 31 [31 [B] . However, the structure of the extension 
described by Theorem II .11 is new. 

A major stepping stone in the established theory of groups of homeomor- 
phisms of the circle is the following statement (Lemma ll.Sl below). For groups of 
orientation-preserving homeomorphisms of the circle which do not admit non- 
abelian free subgroups, the rotation number map is a homomorphism. As alluded 
in the next paragraph, we believe that the first proof of the statement comes 
as a result of combining a theorem of Beklaryan [3] with Margulis' Theorem in 

Although we arrived at Lemma [LSj independently, our approach to its proof 
mirrors that of Solodov from his paper [2S], which also states a version of the 
lemma as his Theorem 2.6. However, in Solodov's proof of his necessary Lemma 
2.4, he uses a construction for an element with non-zero rotation number that 
does not actually guarantee that the rotation number is not zero (see Appendix 
[^ . Our own technical Lemmas 13.81 and 13.91 provide suflticient control to create 
such an element, and the rest of the approach goes through unhindered. 

As also shown by Beklaryan, the results within Theorem I 1 . 1 1 can be employed 
to prove Margulis' Theorem. Our proof of Theorem 11.11 (including Lemmas 
13.81 and 13. 9p and the consequential proof of Margulis' Theorem, both use only 
classical methods. 

Due to the large intersection with known work and results, portions of this 
paper should be considered as expository. Many of the proofs we give are 
new, taking advantage of our technical Lemma 13.91 This lemma may have 
other applications as well. Further portions of this project, which trace out 
some new proofs of other well-known results, are given in the third author's 
dissertation [22] . 

We would like to draw the reader's attention to the surveys by Ghys [T5] 
and Beklaryan [B] on groups of homeomorphisms of the circle, and to the book 
by Navas [SI] on groups of diffeomorphisms of the circle, as three guiding works 
which can lead the reader further into the theory. 

Statement and discussion of the main results 

We use much of the remainder of the introduction to state and briefly discuss our 
primary results. Except for Lemma II. 8[ Theorem 11.101 and parts of Theorem 
11.1) our results are new. 

1.1 The main structure theorem 

Denote by Homeo+(S'^) the maximal subgroup of Homeo(S'^) consisting of ori- 
entation preserving homeomorphisms of and let Rot : Homeo+(5^) — > R/Z 
denote Poincare's rotation number function. Although this function is not a 
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homomorphism, we will denote by ker (Rot) its "kernel", i.e., the set of ele- 
ments with rotation number equal to zero. Similarly, denote by Homeo+(/) the 
maximal group of orientation-preserving homeomorphisms of the unit interval. 

In order to state our first result, we note that by Lemma [TTSl the restriction of 
Rot to any subgroup of Homeo+(S''^) which has no non-abelian free subgroups 
turns Rot into a homomorphism of groups. Also, note that throughout this 
article we use the expressions C;T ~ (HteT C) xT and ClrT c:^ (0teT C) xT 
respectively to denote the unrestricted and restricted standard wreath products 
of groups C and T. 

Theorem 1.1. Let G G Homeo+(5^), with no non-abelian free subgroups. Ei- 
ther G is abelian or there are subgroups Hq and Q o/ Homeo+(5^), such that 

G^HolQ 

where the embedding is such that the following hold. 

1. The group Hq has the following properties. 

(a) Rot is trivial over Hq . 

(b ) There is an embedding Hq Y[<n Homeo+ (/) , where Ul is an index 
set which is at most countable. 

(c) The group Hq has no non-abelian free subgroups. 

2. The group Q = G/ (ker (Rot) n G) is isomorphic to a subgroup ofR/Z, 
which is at most countable. 

3. The subgroups Hq,Q < Homeo+(S'^) generate a subgroup isomorphic to 
the restricted wreath product Hq ir Q- This subgroup can be "extended" to 
an embedding of the unrestricted wreath product into Homeo+(S'^) where 
the embedded extension contains G. 

Remark 1.2. We note that if the kernel of the homomorphism Rot is trivial over 
G then G embeds in a pure group of rotations and so is abelian. 

As mentioned in the introduction, most of points one and two above can be 
extracted from the results of Beklaryan in [2j |3l H] under the assumption of the 
existence of a G-invariant probability measure on the circle (a property which 
Beklaryan shows to be equivalent to Rot : G — > R/Z being a homomorphism in 

Theorem 1.1 attempts to provide an algebraic description of a dynamical 
picture painted by Ghys in |T5]. We will quote a relevant statement below 
to clarify this comment. First though, we give a description of these same 
dynamics using the construction of a counter-example to Denjoy's Theorem in 
the G^ category (there is a detailed, highly concrete construction of this counter- 
example in |29j , and a detailed discussion of a family of counter-examples along 
these same lines in section 4.1.4 of [H]). 
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Denjoy's Theorem states that given a orientation-preserving circle home- 
omorphism f : ^ with irrational rotation number a (in some sense, points 
are moved "on average" the distance a around the circle by /), then there is a 
homeomorphism c : so that c o / o c^^ is a pure rotation of the circle 

by a. 

We now discuss the counter-example: Take a rotation r of the circle by an 
irrational a (r is a circle map with real lift map 1 1-^ t + under the projection 
map p{t) — e^'^**). The orbit of any point under iteration of this map is dense 
on the circle. Now, track the orbit of a particular point in the circle. For each 
point in the orbit, replace the point by an interval with decreasing size (as our 
index grows in absolute value), so that the resulting space is still homeomorphic 
to S^. Now, extend r's action over this new circle so that it becomes a 
diffeomorphism f of the circle which agrees with the original map r over points 
in the original circle, and which is nearly affine while mapping the intervals to 
each other0 The map r still has the same rotation number as r, and cannot 
be topologically conjugated to a pure rotation because there are points whose 
orbits are not dense. 

Let Hq be any group of orientation-preserving homeomorphisms of the in- 
terval. Pick an element of Hq to act on one of the "inserted" intervals above, 
and further elements in copies of Hq (created by conjugating the original action 
of Hq by powers of f) to act on the other "inserted" intervals. We have just 
constructed an element of Hq I Z, acting on (a scaled up version) of 5*^. 

While providing a useful picture, the above explanation does not really cap- 
ture the full dynamical picture implied by Theorem the group G may be 
any subgroup of the appropriate wreath product, so elements of the top group 
in the wreath product may not be available in G. Further, based on possible 
categorical restrictions on the group G, other restrictions on the wreath product 
may come into play. 

Now let us relate this picture to Ghys' discussion in [15]. In a sentence near 
the end of the final paragraph of section 5 in [TS] , Ghys states the following. 

. . . we deduce that [G] contains a non abelian free subgroup unless 
the restriction of the action of [G] to the exceptional minimal set is 
abelian and is semi- conjugate to a group of rotations . . . 

Here, the complement of the exceptional minimal set of the action of G contains 
the region where our base group acts, and the top group acts essentially as (is 
semi-conjugate to) a group of rotations on the resultant circle which arises after 
"gluing together" the exceptional minimal set (using the induced cyclic ordering 
from the original circle). 

^This can be done if the interval lengths are chosen carefully. However, by Denjoy's The- 
orem, no matter how one chooses lengths and the extension f, the result will fail to be a 
diffeomorphism of the circle. 
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1.2 Some embedding theorems 

The theorems in this subsection follow by combining the results (see [71 1^ 

of the first author or of Navas on groups of piecewise-linear homeomorphisms 

of the unit interval together with Theorem 11.11 

Throughout this article, we will use PL+(/) and PL+(S'^) to represent 
the piecewise-linear orientation-preserving homeomorphisms of the unit interval 
/ := [0, 1] and of the circle S-^ , respectively. 

In order to state our embedding results and to trace them as consequences 
of Theorem 11.11 we need to give some definitions and results from [71 19] . Let 
Go = 1 and, for n G N, inductively define Gn as the direct sum of a countably 
infinite collection of copies of the group Gn~i Ir ^■ 

Gn := (G„_i Z) . 

A result in [7] states that if is a solvable group with derived length n, 
then H embeds in PL+(/) if and only if H embeds in G„. Using Theorem ll.il 
and Remark [SH] (see section 5), we are able to extend this result to subgroups 
of PL+(S'i): 

Theorem 1.3. Suppose H is a solvable group with derived length n. The group 
H embeds in PL+(5^) if and only if one of the following holds, 

1. H embeds in R/Z, 

2. H embeds in Gn, or 

3. H embeds in G„_i ir K for some nontrivial subgroup K of Q^/'L. 

The paper [9] also gives a non-solvability criterion for subgroups of PL_|_ (/) . 
Let Wq — 1 and, for n G N, we define Wi — Wi^i Ir Z. Build the group 

The main result of is that a subgroup H < PL+(/) is non-solvable if and 
only if W embeds in H. Now again by using Theorem 1 1.1[ we are able to give 
a Tits' Alternative type of theorem for subgroups of PL+(S'^): 

Theorem 1.4. A subgroup H < PL_|_(5^) either 

1. contains a non-abelian free subgroup on two generators, or 

2. contains a copy of W , or 

3. is solvable. 

As may be clear from the discussion of the counterexample to Denjoy's 
Theorem, it is not hard to produce various required wreath products as groups 
of homeomorphisms of the circle. 
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Theorem 1.5. For every countable subgroup K of M./!, and for every Hq < 
Homeo+(/) there is an embedding Hq I K ^ Homco_|_(5^). 

We recall the R. Thompson groups F and T. These are groups of homeo- 
morphisms of the interval / and of the circle R/Z respectively. In particular, 
they are the groups one obtains if one restricts the groups of orientation pre- 
serving homeomorphisms of these spaces to the piecewise-linear category, and 
insist that these piecewise linear elements (1) have all slopes as integral powers 
of two, (2) have all changes in slope occur at dyadic rationals, and (3) map the 
dyadic rationals to themselves. 

Theorem 1.6. For every K < Q/Z there is an embedding F Ir K ^ T , where 
F and T are the R. Thompson groups above. 

More generally, we have the following similar theorem. 

Theorem 1.7. For every K < Q/Z there is an embedding PL+(/) Ir K ^ 
PL+(5i). 

1.3 Useful Lemmas 

Our proof of the following lemma sets the foundation upon which the other 
results in this article are built. As mentioned in the introduction, the standing 
proof of Lemma [1.81 is to quote Theorem 6.7 of [3], together with Margulis' 
Theorem fTheorem II . 101 below) . 

Lemma 1.8 (Beklaryan and Margulis, Let G < Homeo+(S'i). Then 

the following alternative holds: 

1. G has a non-abelian free subgroup, or 

2. the map Rot : G (R/Z, +) is a group homomorphism. 

The heart of the proof of Lemma 11.81 is contained in the following lemma, 
which itself is proven using only on classical results (Poincare's Lemma and the 
Ping-pong Lemma) . We mention the lemma below in this section as it provides 
a useful new technical tool. 

In the statement below, if G is a group of homeomorphisms of the circle, 
and g € G, then Fbi{g) is the set of points of the circle which are fixed by the 
action of g and Go = {g E G \ Fix{g) ^ 0}. 

Lemma 1.9 (Finite Intersection Property). Let G < IIomeo+(S'^) with no 
non-abelian free subgroups. The family {Fix(g) | g G Go} satisfies the finite 
intersection property, i.e., for all n-tuples gi,...,gn G Gq, we have Yvx.{gi) D 
...nFix(5„) 7^0- 

Another view of the above lemma is the following "generalization" of the 
Ping-pong lemma: let X be a collection of homeomorphisms of the circle such 
that 
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1. for all g G X, Fix(5) ^ 0, and 

2. for all a; £ 5^ there is some g ^ X with g{x) ^ x, 
then (X) contains embedded non-abelian free groups. 

1.4 Some further applications 

As mentioned above, our proof of Lemma 11.81 uses only elementary methods 
and classical results. Margulis' Theorem follows very simply with Lemma [1.81 
in hand. We hope our approach provides a valuable new perspective on this 
theorem. 

Theorem 1.10 (Margulis, [H]). Let G < Homeo+(S'i). Then at least one of 
the two following statements must be true: 

1. G has a non-abelian free subgroup, or 

2. there is a G-invariant probability measure on . 

Finally, we mention a theorem which gives an example of how restricting 
the category gives added control on the wreath product of the main structure 
theorem. It may be that the following result is known, but we were not able to 
find a reference for it. The following application represents the only occasion 
where we rely upon Denjoy's Theorem. 

Theorem 1.11. Suppose G is a subgroup o/ Homeo+(S'^) so that the elements 
of G are either 

1. all piecewise-linear, each admitting at most finitely many breakpoints, or 

2. all with bounded variation in the first derivative, 

and suppose there is g £ G with Rot(g) ^ Q/Z. Then G is topologically conju- 
gate to a group of rotations (and is thus abelian) or G contains a non-abelian 
free subgroup. 

Organization 

The paper is organized as follows: Section [2] recalls the necessary language and 
tools which will be used in the paper; Section [3] shows that the rotation number 
map is a homomorphism under certain hypotheses; Section U] uses the fact that 
the rotation number map is a homomorphism to prove Margulis' Theorem on 
invariant measures on the unit circle; Section [5] proves and demonstrates the 
main structure theorem. 
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2 Background and Tools 

In this section we collect some known results we will use throughout the paper. 
We use the symbol to either represent M/Z (in order to have a well defined 
origin 0) or as the set of points in the complex plane with distance one from the 
origin, as is convenient. We begin by recalling the definition of rotation number. 
Given / £ Homeo+(5'^), let F : R — >■ R represent a lift of / via the standard 
covering projection exp : R — i> S^, defined as exp(t) — e^'^**. 

Following |251I26) , we define the rotation number of an orientation-preserving 
homeomorphism of the circle. Consider the limit 

lim ^ (mod 1). (1) 

n— ^oo Ti 

It is possible to prove that this limit exists and that it is independent of the 
choice of t used in the above calculation (see [TT]). Moreover, such a limit is 
independent of the choice of lift F, when considered (mod 1). 

Definition 2.1 (Rotation number of a function). Given / G IIomeo+(5^) and 
F € IIomeo(M) a lift of /, we say that 

lim ^-^ (mod 1) := Rot(/) G R/Z 

is the rotation number of /. 

Definition 2.2. Given / G Homeo+(S'^), we define Fix(/) to be the set of points 
that are fixed by /, i.e. Fix(/) = {s G \ f{s) — s}. A similar definition is 
implied for any F G Homeo+(R). 

Since the rotation number is independent of the choice of the lift, we will 
work with a preferred lift of elements and of functions. 

Definition 2.3 (The "hat" lift of a point and of a function). For any element x G 
we denote by x the lift of x contained in [0, 1). For functions in Homeo+(S'^) 
we distinguish between functions with or without fixed points and we choose a 
lift that is "closest" to the identity map. If / G Homeo+(S'^) and the fixed point 
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set Fix(/) = 0, we denote by / the lift to Homeo+(R) such that t < J{t) < < + 1 
for all i G K. If / G Honieo+(5'i) and Fix(/) ^ 0, we denote by / the lift to 
Homeo+(]R) such that Fix(/) ^ 0. The map / can also be defined as the unique 
hft such that < lini„^oo < 1, for all t G M. 

We will use these definitions for lifts of elements and functions in Lemma [2^ 4) 
and throughout the proof of Lemma 1 1.81 If we use this lift to compute the limit 
defined in ([!]), the result is always in [0, 1). Proofs of the next three results can 
be found in [17] and [19]. 

Lemma 2.4 (Properties of the Rotation Number). Let f,g E Homco-|_(S'"'^), 
G < IIomco+(S'^) and n be a positive integer. Then: 

1. Rot(/9) = Rot(/). 

2. Rot(/") =n-Rot(/). 

3. If G is abelian then the map 

Rot : G — > R/Z 
/ ^ Rot(/) 

is a group homomorphism. 

4- //Rot(g) — p/q (mod 1) G Q/Z and s G is such that g''{s) = s, then 
g''{s) = s+p. 

Two of the most important results about the rotation number are stated 
below: 

Theorem 2.5 (Poincare's Lemma). Let f G IIomeo+(S'^) be a homeomorphism. 
Then 

1. f has a periodic orbit of length q if and only i/Rot(/) — p/q (mod 1) G 
Q/Z and p, q are coprime. 

2. f has a fixed point if and only i/Rot(/) = 0. 

We recall that Thompson's group T is the subgroup of elements of PL+(S'^) 
such that for any such element all breakpoints occur at dyadic rational points, 
all slopes are powers of 2, and dyadic rationals are mapped to themselves. More- 
over, recall that the subgroup of T consisting of all elements which fix the origin 
is one of the standard representations of Thompson's group F (for an oft-cited 
introduction about Thompson's groups, see [12] )• Ghys and Sergiescu prove 
in [16] that all the elements of Thompson's group T have rational rotation num- 
ber. Liousse in [18j generalizes this result to the family of Thompson-Stein 
groups which are subgroups of PL-|_(S'^) with certain suitable restrictions on 
rational breakpoints and slopes. 

The following is a classical result proved by Fricke and Klein [M] which we 
will need in the proofs of section O 
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Theorem 2.6 (Ping-pong Lemma). Let G be a group of permutations on a set 
X, let gi,g2 be elements of G. If Xi and X2 are disjoint subsets of X and for 
all integers n ^ 0, i j , g'^{Xj) C Xi , then 51,(72 freely generate the free group 
F2 on two generators. 

We use the foUowing theorem only to give an appUcation of our main struc- 
ture theorem. The version we give below is an expansion of Denjoy's original 
theorem. An elegant proof of the content of this statement is contained in the 
paper [TO] . 

Theorem 2.7 (Denjoy |13)). Suppose f £ Homeo+(5'"'^) is piecewise-linear with 
finitely many breakpoints or is a G^ homeomorphism whose first derivative has 
bounded variation. If the rotation number of f is irrational, then f is conjugate 
(by an element in Homeo_|_(5^)J to a rotation. Moreover, every orbit of f is 
dense in . 

3 The Rotation Number Map is a Homomor- 
phism 

Our main goal for this section is to prove Lemma 11.81 which states that the 
rotation number map is a homomorphism under certain assumptions. It is not 
true in general that the rotation number map is a group homomorphism. The 
example drawn in figure [T] below shows a pair of maps with fixed points (hence 
with rotation number equal to zero, by Poincare's Lemma) and such that their 
product does not fix any point (thus has non-zero rotation number). 




Figure 1: The rotation number map is not a homomorphism in general. 

Definition 3.1. We define the (open) support of / to be the set of points which 
are moved by /, i.e., Supp(/) = \Fix(/)Il A similar definition is implied for 
any / £ Homeo+(R). 

^Notice that this definition is a bit different from the definition in analysis, where supports 
are forced to be closed sets. 
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Our proof divides naturally into several steps. We start by showing how to 
use the Ping-pong Lemma to create free subgroups. This idea is well known (see 
for example Lemma 4.3 in [ID]), but we give an account of it for completeness. 

Lemma 3.2. Let f,g e Homeo+(S'i) such that Fix(/) ^ $ ^ Fix(g). // the 
intersectionFiyi{f)r\Fbi{g) = 0, then {f,g) contains a non-abelian free subgroup. 

Proof. Let \ Fix(/) = [jia and \ Fix(g) = IJ , for suitable famihes of 
pairwise disjoint open intervals {la}, {Jjs}- We assume Fix(/) n Fix{g) = so 
that C (U/a)U(UJ/3). 

Since is compact , we can write = /i U ... U U Ji U ... U Js , for suitable 
intervals in the families {la}, {J/s}- Define I — IiU . . .Ulr and J — Ji U . . . U Jg. 
We observe that dl and dJ are finite and that, since each x € dJ lies in the 
interior of /, there is an open neighborhood Ux of x such that Ux C /. Let 
-^g — ^xedJ^x- Similarly we build an open set Xf. The neighborhoods used 
to build Xf and Xg can be chosen to be small enough so that Xj Ci Xg =0. 
If a; e dJ, then the sequence {/"(x)}„gN accumulates at a point of dl and so 
there is an n G N such that f^{Ux) ^ Xf. By repeating this process for each 
X G dJ and y G dl, we find an N big enough so that for all m > N we have 

f"^{Xg) U /-"(X,) C Xf, g^{Xf) U g-'-^iXf) C Xg. 

If we define gi = f^,g2 — 9^ ,Xi = Xf,X2 = Xg, we satisfy the hypothesis of 
Theorem 12.61 since both of the elements 51,52 have infinite order. Thus (51,52) 
is a non-abelian free subgroup of (/, 5). □ 

Corollary 3.3. Let f,g e Homco+(5i) such that Fix(/) ^ 9 ^ Fix(5). // 
Fix(/) n Fix(5) — 0, then {f,g) contains a non-abelian free subgroup. 

Definition 3.4. If G < Homco+(5^) is a group, as in the introduction we define 
the set of homcomorphisms with fixed points 

Go = {5 e G I 3s e S\g{s) = s} = {5 £ G | Rot(5) = 0} C G. 

Corollary 3.5. Let G < Homeo+(S'i) with no non-abelian free subgroups. The 
subset Go is a normal subgroup of ilomeo+{S^) . 

Proof. Let f,g£ Go then, by Lemma [321 they must have a common fixed point, 
hence fg"^ G Go and Go is a subgroup of G. Moreover, if / £ G,5 £ Go and 
s £ Fix(5), we have that /^^(s) £ Fix{f^^gf) and so that f^^gf £ Go and 
therefore Go is normal. □ 

If / has no fixed points then the support of / is the whole circle , otherwise 
the support can be broken intcH open intervals upon each of which / acts as a 
one-bump function, that is f{x) ^ x on each such interval. 

Definition 3.6. Given / £ Homeo-(-(S'^), we define an orbital of f as & connected 
component of the support of /. If G < Homeo+(S'^) then we define an orbital 
0/ G as a connected component of the support of the action of G on 5*^. 

•^possibly infinitely many 
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We note in passing that any orbital of G can be written as a union of orbitals 
of elements of G. 

Lemmas 13.71 13.81 , and 13.91 are highly technical lemmas from which one easily 
derives the useful Corollary 13.101 While Lemmas I3.7H3.9I are proven using ele- 
mentary techniques, these Lemmas and the techniques involved in their proofs 
have no bearing on the remainder of the paper. Thus, the reader more inter- 
ested in the global argument will not lose much by passing directly to Corollary 
13.101 on an initial reading. 

The following lemma is straightforward and can be derived using techniques 
similar to those of the first author in iSj or those of Brin and Squier in [lOj . We 
omit its proof. 

Lemma 3.7. Let H < Homeo-|-(/) and let {a,b) be an interval such that 
Fix(_ff) n (a, &) — 0. For every e > 0, there is an element w & H such that 
w has an orbital containing [a + e,b — e]. 

The following will be used in the proof of Lemma 13.91 

Lemma 3.8. Let H < Homeo+(/) and suppose that (ai, . . . , (a^, 6r) a?~e 
orbitals of H . Let e > and suppose there is an element f € H such that 
Supp(/) 3 U[ai + e,bi — s]. Given any g € H there exists a positive integer M 
such that for all m > M, there exist positive integers K and N such that for all 
n > N , we have 



Proof. We consider the set J ~ {(si, ii), . . . , (s^, tr)} of components of the 
support of / respectively containing the intervals [oi + e,bi — e]. 

Fix an index i and let us suppose for now that f{x) > x for all x € {si,ti). 
We consider the possible fashions in which g can have support in (oj, where 
the actions of g and / may interact. 

There are three cases of interest. 

1. There is an orbital {ui,Vi) oi g such that Si G [ui^Vi). 

2. There is a non-empty interval (si,Xi) upon which g acts as the identity. 

3. The point Si is an accumulation point of a decreasing sequence of left 
endpoints {xi^Yj&i of orbitals of g contained in {si,ti). 

In the first case, since / is increasing on {si, ti), there exists a positive power 
Mi such that f"^{vi) > bi — e for all m > Mi. Hence any such conjugate 
f"^9f "'^ will have an orbital containing {si,bi — e]. For any Ki > the set 
Wi^Ki ■= f~'^'{[o-i + £,bi — e]) is a compact connected set inside {si,bi — e), 
hence there exists an Ni > such that for all n > Ni we have 



/™5"/^™ • f-'" U [«'^ + - n y [a,; + £, 6, - £] = 0. 





/™5"r "(W^^i^J n [a, + e, 6,; - e] - 0. 
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In the second case we assume that g is the identity on an interval {si,Xi), for 
some Si < Xi <hi. There exists a non- negative power Mi such that f'^{xi) > 
bi — £ for ah TO > Mi. Hence any conjugate f™gf^™ for m > Mi will be 
the identity on the interval {si,bi — s]. In particular, if K is large enough so 
that Wi_K C] [cii + e,bi — e] = we must have that for any to > Mi and any 
integer n > Ni (for any positive integer Ni) the product f^^g"" f~™ f~^^ will 
move [oi + e, bi — e] entirely off of itself. 

In the third case we assume that Si is the accumulation point of a decreasing 
sequence of left endpoints {xij}j^n of orbitals of g contained in {si,ti). Given 
any positive integer Mi observe that if to > Mi, there exists an index jm such 
that Xm '■= f™{xi,j^) < fli +e. Let Ni — 1 and note that for any power n> Ni 
the conjugate fixes Xm- Now we choose Ki to be large enough so that 

f~^'ibi — e) < x„i- With these choices, the product f"^g"f~"^ ■ f~^' moves 
[ai + e,bi — e] entirely off of itself. 

We note in passing that in all three cases, Ki could always be chosen larger, 
with the effect (and only in the first case) that we might have to choose Ni 
larger. 

If instead / is decreasing on the interval (si, ti), similar (refiecting right and 
left) arguments based at the point ti instead of Si, will find products f™'g"f~™' ■ 
f-^i in all three corresponding cases which move [ai + £,bi — e] entirely off of 



Choose M ~ max{Mi, . . . , Mr} and choose any m > M . Given this choice 
of TO there are minimal positive choices of Ki for each index i as above. Set 
K = maxjifi, . . . , Kr}- For this choice of K we can find, for each index i, an 
integer Ni so that for all values of n > A^^, our product will move [ai + e, 6^ — e] 
entirely off of itself. Now set N — max{A^i, . . . ,Nr}. With these choices, we 
have that for all n > iV the product f "^g^'^ J^"^ ■ J^^ moves every [ai +e,bi— e] 
entirely off of itself for all indices i. □ 

Lemma 3.9. Let H < Homeo+(J), let (ai, 6i), . . . , (a^, br) be a finite collection 
of components of the support of H , and let e > 0. Then there exists Wg G H 
such that for all i 



Proof. We proceed by induction on the number r of intervals. The case r = 1 
follows from Lemma [X71 We now assume r > 1 and define the following family: 



By the induction hypothesis the family C is non-empty. We also note in passing 
that the set £ is closed under the operation of passing to inverses. We will now 
prove that there is an element in C with ([a^ + e, 6r ~ £])n[a,- + £, br — s] = 



For ease of discussion, we denote the orbital {ar,br) by Ar. Let f E C, 
if [ar + e,br — s] C Supp(/) then there is some power n so that by setting 



itself. 



We {[oi +e,bi - e 



:])n[a, +e,fe, -e] = 0. 



(2) 
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We — /" we will have found the clement we desire, thus, we assume below that 
[ttr + e,br- e] ^ Supp(/). 

Define F = Supp(/) fl Ar- There are three possible cases: 

1. Neither nor br are in F, 

2. Exactly one of and br is in F, 

3. Both ar and br are in F. 

Throughout the cases below we will repeatedly construct a g ^ H which will 
always have an orbital {s,t) containing [or + s,br — e] by evoking Lemma 13.71 
We will specify other properties for g as required by the various cases. 

Case 1 : Possibly by inverting g we can assume that g is increasing on (s,i), and 
also by Lemma 13.71 we can assume that s is to the left of F and t is to the 
right of F (hence both s and t are fixed by /). Note that for any integers 
m and K and for all sufficiently large n, the product f^g^ f^™ ■ f^^ has 
orbital (s, t) and sends [a^ + e,br — e] to the right of br — e. 

Case 2 : We initially assume a,- G F. There are two possible subcases. 

(a) There is an orbital (a^, x) of /, or 

(b) ar is the accumulation point of a decreasing sequence of left endpoints 
Xj of orbitals of / in (a^, br). 

In case (2. a), possibly by replacing / by its inverse, we can assume that 
/ is decreasing on the orbital (a^, x) with x < br- By Lemma 13.71 we can 
choose g so that s G [ar,x) with s < a, ■ + e, i is to the right of F, and 
g is increasing on its orbital {s,t) (by inverting g if necessary). For any 
positive integer M and for all m > M we have that f"^g"f~™ is increasing 
on its orbital {f"^(s),t) D (s,t) D [a^ + e,br — e]. It is now immediate 
that for any positive integers m > M and K and for all sufficiently large 
n, the product f"^g"'f~'^ • moves [ar + e,br — e] entirely off of itself 
to the right. 

In case (2.b) we choose an element xj of the sequence {xp} such that 
Ur < Xj < Or+e. Moreover, we can choose g increasing so that < s < Xj 
and t is to the right of F. For any positive integer K the power fixes 
the interval [xj, supF] I) [ar + e,br — e] setwise. For any M > and for 
any m> M the conjugate P^g^^f^™ has orbital {f™-{s),t) D [a;j,supF]. 
Therefore, there exists an iV > so that for all n > iV the product 
jrugU j-m . j-K \}^T[QTfj^ interval [ar + e, 6,- — e] off itself to the right. 

If instead in Case 2 we have that br is the only endpoint contained in F 
similar arguments prove the existence of a suitable product f"^g"f~^"-f~^ 
which moves the interval [ar + e, br — e] leftward entirely off of itself. 

Case 3: We have two subcases. 
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(a) / has orbitals {ar,x) and {y, br) with x < y, or 

(b) at least one of or bj. is the accumulation point of a monotone 
sequence sequence of endpoints Xj of orbitals of / in (a^, br), or 

In case (3. a) we have that / has orbitals {ar,x) and {y,br) with x < y 
(if / has (a,., 6,.) as an orbital, then there is a positive integer m such 
that We := /™ will satisfy our statement). We construct g so that it has 
an orbital {s,t) upon which it is increasing and where s G [ar,x) and 
t e {y, br]. Possibly by replacing / with its inverse, we can assume that / 
is decreasing on the orbital (oj., x). Wc now have two subcases depending 
on whether / is increasing or decreasing on (y, br). 

If / is increasing on {i/,br), then for any positive integer M and for all 
m > M the conjugate f"^gf~"^ will have an orbital containing {s,t). 
Given any K > Q we can choose an positive integer N large enough so 
that, for all n > N, the element f"^g"f~"^ moves both x and + e to 
the right of br — e. Under these conditions, the product f"^g"'f~"^ ■ 
will move Ur + s leftward past br — e. 

Assume now that / is decreasing on (y, br). There exists an integer j > 
such that g^{x) > y and so the support of the function /(s'") contains the 
interval (or, y]. If J is the orbital of /^®^^ containing Or, then JU{y, br) = 
{ar,br) and so there exist two positive integers ki and k2 such that the 
support of the function g* := (j(ff^))'=i j'^s contains the interval {ar,br). 
For any positive integer M and for all m > M the support of 
contains (a,.. 6,.), hence for any K > wc can select an integer n > N 
large enough so that the product /'"(fi'*)"/"™ • moves the interval 
[ttr + s,br — s] off itself. 

In case (3.b) we initially assume that Ur is the accumulation point of a 

decreasing sequence of left endpoints Xj of orbitals of / in (a^, br). Now, 
either / has a fixed point y > br — e or it has an orbital {y, br) with 
y < br — s. In the second case we will assume / is increasing on its orbital 
{y,br) (possibly by replacing / by its inverse). In cither case we choose 
g decreasing on (s, t) so that t > y and t > br — s. We also assume g is 
chosen so that s is to the left of a fixed point of / which is to the left of 
ttr + s. Now by our choices it is easy to see that given any positive M and 
m > M and any positive K we have 

1. f'^{br-e)<.r{t), 

2. /-^(a,+e) >/™(s), and 

3. there is positive N so that for all n > A'' we have f"^g^^f^"^-f^^{br — 
e) < ttr + e. 

A similar (reflected) argument can be made if br is the accumulation point 
of an increasing sequence of right endpoints xj of orbitals of / in (or, br). 
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By Lemma 13.81 there exists an Mq such that for all m > Mq we can find a 
Kq > such that for all k > Kq we can find an A'o > so that for all n > Nq 
the product f^g^f^"^ ■ has support containing {j[Zl [a.; + e, 6^ — e]. By the 
analysis in this proof we know we can choose an M > Mq such that for any 
m > M we can find a. K > Kq and N > Nq (depending on K) so that for all 
n> N the product := f"^g^^f^"^ ■ f^^ throws [a^ + e,br ~ e] entirely off of 
itself. □ 

We are finally in position to prove the Lemma 11.91 from our introduction. 

Proof of Lemma \1.9l We argue via induction on n, with the case n = 2 being 
true by Lemma IX2l Let gi,. . .gn G Go and define H := {gi, . . . ,5„_i}. 

Write S'l \ Fix(ff) = U^a and 5^ \ Fix(5„) =[jJf}, for suitable families of 
open intervals {/„},{ J/j } . 

We assume, by contradiction, that Fix{H) D Fix((7„) = 0, hence we have 

C (\J /„) U (IJ J/3) . By the compactness of and there are indices r and s 
so that we can write = /i U . . . U U Ji U . . . U Js. 

Let li — {ai,bi) and notice that Fix(i7) n (U[=i li) — so we can apply 
Lemma [3.9l to build an element G such that lj[^-^(ai+e, &i—e) Q Supp(we). 
We choose e > to be small enough so that Fix(5„) C [Jl^i{ai +e,bi— e) thus 
implying Fix(?i;£) n Fix((;„) = 0. By Lemma 13.21 we can find a non-abelian free 
group inside {w£,g„), contradicting the assumption on G. □ 

By compactness of S*^, the previous lemma immediately implies: 

Corollary 3.10. Let G < Homeo+(S'^) with no non-abelian free subgroups. 
Then 

1. Go admits a global fixed point, i.e., Fix(Go) 7^ 0, and so 

2. Go is a normal subgroup of G. 

Another application of the compactness is: 

Claim 3.11. Let f G Homeo+(S'^), then for any < e < 1 there exists integer 
n > and a point x £ such that the distance between x and /"(x) is less 
than e, i.e., f"'(x) = x + k + 6 for some integer k and \d\ < e. 

Proof. Let y be any point on S^. The sequence {/"(y)}n contains a converging 
subsequence Therefore there exist i < j such that distance between 

f"'{y) and f"^{y) is less the e. Thus, we can take x := /"'(y) and n = 

Uj — Hi. □ 

Lemma 3.12. Given /, 5 G Homeo+(5^) such that f <g, then there exists a 
function h G HomeO-f (S*^) with rational rotation number and such that f < h < 
9- 
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Proof. Let e be the minimal distance between / and g, i.e., 

and let ho (/ + g)/2. Choose x and n be the ones given by the claim for the 
function ho and the value e/3 > 0, i.e., \ho (x) ~x — k\ < e/3 for some integer 
k. Consider the family of functions ht{s) :— ho{s) +t and their powers ht ■ The 
monotonicity of ht implies that for any t > 0, we have 

Similarly we have ht (s) < ho (s) + t if t < 0. The intermediate value theorem 
applied to the function t ^ ht (x) implies that there exists a t such that \t\ < 
e/3 and ht (x) — x — k is an integer, i.e., x is a periodic point for ht. Hence ht 
has rational rotation number. By construction ht is very close to ho, therefore 
it is between / and □ 

The proof of Lemma [1.81 involves observing that the element (fg)" can be 
rewritten f'^g^'hn for some suitable product of commutators /i„ G [G, G]; if we 
prove that [G, G] has a global fixed point s we can compute the rotation number 
on s, so that {fg)"{s) = {f^g^){s). The next lemma, together with Corollary 
13.101 shows that this is indeed the case. 

Lemma 3.13. Let G < Homeo+(S'^) and let f,g G G. Suppose one of the 
following two cases is true: 

1. G has no non-abelian free subgroups and Rot(/) = Rot((7) G Q/Z, or 

2. Rot(/) = Rot(g) ^ Q/Z. 
Then fg-^ G Gq. 

Proof. (1) Assume Rot(/) = Rot((7) = p/q £ Q/Z with p,q positive integers 
and that G has no non-abelian free subgroups. 

In this case, and g'^ have fixed points in . Now, /"^(a?) =x+p and 
ff'(y) = y+P for 8.ny x G Fix(/'') and y G Fix(g'), by Lemma 12.4^ 4). In 
particular, f and g'' must have a common fixed point s G S"^ by Lemma 13.21 
(in the case that one of or is the identity map, then it is immediate 
that and g"^ have a common fixed point) and then for this s we must have 
fi(^s) = s+p = g''{s). 

Suppose now that fg^^ ^ Gq. In this case, either f > g or f < g. We 
suppose without meaningful loss of generality that the latter is true. However, 
f < q implies which is impossible as f^^s) ='s+p = g'^i's). 

(2) Assume now that Rot(/) = Rot(5) ^ Q/Z. 

Suppose fg^^ ^ Go- Again,j3ither f <g oig < f. Without meaningful loss 
of generality we suppose that f < Tj. By Lemma 13.121 we can find a map h G 
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Hoineo+(S'^) with f < h <g where h has rational rotation number. However, 
this is impossible since f < h < g guarantees us that Rot(/) < Rot(/i) < 
Rot((7) = Rot(/), so that all three rotation numbers must be equal. 

In both (1) and (2), we ruled out the possibility that fg^^ ^ Gq, thus we 
must have that fg^^^Go. □ 

Corollary 3.14. Let G < Homeo+(S'^) with no non-abelian free subgroups, 
then we have [G,G] < Gq- 

The following Lemma is an easy consequence of the definition of lift of a 
map and Corollary 13.31 and we omit its proof (it can be found in |22)). 

Lemma 3.15. Let G < Homeo+(S'^) with no non-abelian free subgroups. Let 
u,v & G and s e 5^ be a fixed point of the commutator [u, v] . Then ? is a fixed 
point for [U, V] , for any U lift of u and V lift of v in Homeo+ (M) . 

We are now ready to give a proof the main result of this section. 

Proof of Lemma \1.8i Let f,g G G. We write the power (fg)" = /"5"/in where 
hn is a suitable product of commutators (involving / and g) used to shift the 
/'s and g's leftward. Since hn G [G, G] < Gq for all positive integers n then, if 
s € iS^ is a global fixed point for Go, we have /i„(s) — s. Similarly, we observe 
that (Z^)" = f^cT Hn where iJ„ is a suitable product of commutators and Hn 
is a lift for hn ■ By Lemma 13.151 we must have that Hn (s) = s" for all positive 
integers n. Thus we observe that: 

(/?)"(?) = r?"i?„(s)-rr(s). 

We now find upper and lower bounds for /"^"(s^). Observe that, for any two 
real numbers a, h we have that 

7"(a) + 6 - 1< /"(a) + L&J < /"(a + &) < /"(a) + L&J + 1 < /"(a) +h + l 

where [-J denotes the floor function. By applying this inequality to /" 5" {s) = 
r{s + {r{s)-s)) we get 

/"(?) +r{s)-s-i< ris + iris) - s)) < r(?) + rc^) - ^+ 1- 

We divide the previous inequalities by n, and get 

ris)+ris)-s-i ^ ifdris) ^ pis)+ris)-s + i 

n ~ n ~ n 

By taking the limit as n — )■ 00 of the previous expression, we immediately obtain 
Rot(/5) = Rot(/)+Rot(g). □ 

Corollary 3.16. Let G < Homeo+(S'^) with no non-abelian free subgroups. 
Then Rot : G — > K/Z is a group homomorphism and 

1. ker(Rot) = Go; 

2. G/Go = Rot(G). 

3. for all f,geG, fg~'^ G Gq if and only i/Rot(/) = Rot(.g). 
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4 Applications: Margulis' Theorem 



In this section we show how the techniques developed in Section [3] yield two 
results for groups of homeomorphisms of the unit circle. One of these re- 
sults is Margulis' Theorem (Theorem 1.10) which states that every group G 
of orientation-preserving homomorphisms of the unit circle either contains a 
non-abelian free subgroup or admits a G- invariant probability measure on . 

Proof of Theorem \1.10\ We assume that G does not contain free subgroups, so 
that the Rot map is a group homomorphism, by Lemma 1 1.81 The proof divides 
into two cases. 

Case 1: G/Gq is finite. 

Let s S Fix(G'o) and consider the finite orbit . Then for every subset X C 
we assign: 

This obviously defines a G-invariant probability measure on S^. 
Case 2: G/Gq is infinite and therefore Rot(G) is dense in R/Z. 

Fix s e Fix(Go) as an origin and identify with [0, 1]. We regard s*^ as a 
subset of [0, 1] and define the map ip : s'^ Rot(G), given by 1^(5^) = Rot{g), 
for any g G G. It is immediate that ip is well-defined and order-preserving on 
s'^ C [0,1]. We take the continuous extension of this map, by defining the 
function; 

^: [0,1] [0,1] 

a I — > sup{Rot(5) \ s^ < a, g & G}. 

By construction, the function Tp is non-decreasing. Moreover, since the image 
of ^ contains Rot(G), it is dense in [0, 1]. Since ^ is a non-decreasing function 
whose image is dense in [0, 1] , ^ is a continuous map. This allows us to define the 
Lebesgue-Stieltjes measure associated to Ip on the Borel algebra of (see [20]). 
that is, for every half-open interval (a, b] C we define: 

fJ.{{a,b]) ■.^Tp{b) -Tp{a). 

Since the Rot map is a homomorphism, it is straightforward to see that the 
measure /i is G-invariant. By definition, n{S^) = 1 and /i({p}) — 0, for every 
point pe 5^. □ 



Next, we impose a categorical restriction on our group of homeomorphisms, 
so that Denjoy's Theorem applies. Under these conditions, the existence of an 
element with irrational rotation number yields an analog of the Tits' alternative 
— either the group is abelian or it contains a non-abelian free group. 
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Proof of Theorem \1.11\ Let us suppose G contains no non-abelian free sub- 
groups, and let s € Fix(Go). By Denjoy's Theorem there is a z in Homeo+(5^) 
so that is a pure rotation (by an irrational number). Thus, the orbits of g 
are dense in so in particular the orbit of s under the action of g is dense in 
S^. Since Fix(G'o) must be preserved as a set by the action of G, we see that 
Go must be the trivial group. By Corollary 13. 161 we have G = Rot(G) < R/Z 
and that G is contained in GHomco+(si)(3) — K/Z- O 

5 Structure and Embedding Theorems 
5.1 Structure Theorems 

We start the section with our main result which classifies the structure of sub- 
groups of Homeo+(S'^) with no non-abelian free subgroups. We consider an orbit 
s*^ of a point s of Fix(Go) under the action of G (recall that s'^ C Fix(Go)), 
then we choose a fundamental domain D for the action of G on S*^ \ s*^. Since 
the subset \ s'^ is open, the fundamental domain will be given by a union 
of intervals. By restricting Go to this fundamental domain we get a group Ho 
which acts as a set of homeomorphisms of a disjoint union of intervals. We will 
prove that if G < Homeo+(S''^) without non-abelian free subgroups then either 
G is abelian or G can be embedded into the wreath product Hq I [G/Gq). 

Remark 5.1. Note that by Theorem II .111 fa consequence of Denjoy's Theorem), 
if G < PL+(S'^) is non-abelian with no non-abelian free subgroups, then Q is 
isomorphic to a subgroup of Q/Z. 

Proof of Theorem\r^ If Go = {idgi}, then Corollary[3IIllimplies G G/Gq = 
Rot(G) < K/Z. Now suppose Go non-trivial, so that Fix(Go) ^ and define 
P = G/Go- Let s e Fix(Go). Note that P acts on Fix(Go) and consider the 
open subset \ s-^, where is the orbit of s under the action of P. The set 
\ is a collection of at most countably many disjoint open intervals. We 
observe that P also acts on \ thought of as a set whose elements are open 
intervals. We can define a fundamental domain for the action of P on \ 
as the union D = Uigm of ^ collection {Ii}ie<n of at most countably many 
intervals li such that 

fci(i?)nfc2(^)-0, ki^k2, 

S'\^= \JkiD). 
keP 

We give proof of Claim 15.61 below, and leave the remaining claims to the 
reader. 

Claim 5.2. The fundamental domain D exists. 
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Since C Fix(Go) we have 

\ U kiD) C Fix(Go). 
keP 

Claim 5.3. Define Hq < Homeo+(S'"'^) to be the subgroup generated by functions 
f such that there exists a function gf G Go with f the restriction of gf on D and 
the identity on S^\D . Then Hq ^ IliGOT Homeo+(/i), since D — IJjgg^ li- Sim- 
ilarly for every k G G/Gq, there is an embedding Hq ^ Iliem Homeo+(fc^^ (/;)). 

Remark 5.4. We will call the image group of this last embedding Hq. 

It is important to notice that Hq is not necessarily contained in Gq, since 
Hq has its support in D, while an element of Gq has support in ljj,gp k{D). 

Claim 5.5. The conjugates of Hq under P commute, and the group H := {Hq 
s G G) ~ ®j,gp Hq is normalized by G. Moreover, the group H := YikeP ' 
thought of as a subgroup in Homeo+(5'^), contains H and is also normalized by 
G. 

We define the following subgroup 

E := {G,H) < Romeo+iS^) 

and observe that, since G normalizes H by Claim I5.5[ the group H is normal 
in E and we have the following exact sequence: 

1^ H ^ E ^ E/H 1 

where i is the inclusion map and tt is the natural projection ir : E ^ E/H. 
Notice that E/H = G/(G n H) and G n 7? = Go, by definition of Gq. Thus, 
E/H ^ G/Gq — P , so we can rewrite the sequence as 

l^H^E^P^l. (*) 

Since G is a subgroup of E, the conclusion of the theorem will follow if we 
can show that E = Hq I P, where H in the exact sequence (*) above plays 
the role of the base group. In this case, the semi-direct product structure of E 
enables us to find a splitting : P — >■ E' of the exact sequence (*) so that if we 
set Q = Im((/)) = P we will have the remaining points of our statement. 

Claim 5.6. The group H P = Hq I P is the only extension of Y[ Hq = H by 
P, where P acts on H by permuting the copies of Hq . 
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Proof. By a standard result in cohomology of groups (see Theorem 11.4.10 in 
[27]), if we can prove that H^{P, Z([lH^)) = (where Z{llH^) denotes the 
center of H-^o )' there can be only one possible extension of H-^o 
observe that H » P of. Hq I P is one such extension, so it suffices to prove that 
{{"^{P, Z{Y[ Hq)) = 0. We use Shapiro's Lemma to compute this cohomology 
group (see Proposition 6.2 in [H]). We have 

H^P,Z{Y[h^)) ^ H^{P,l[z{Ho)'') = 

= H^{P,Comdf,yZ{Ho)) = H\{e},Z{Ho)) = 0, 
which completes the proof of the claim. □ 

End of the proof of Theorem \l.l\ Since E = HqIP, there is a splitting (p : P ^ E 
of the exact sequence (*) so that E — {H, Q) ^ H x Q where Q = Im((/)) = P. 

□ 

Remark 5.7. We observe that the wreath product in the previous result is unre- 
stricted; the elements of Homeo+(5'^) can have infinitely many "bumps" and so 
the elements of Go can be non-trivial on infinitely many intervals. On the other 
hand, if we assume G < PL+(5'^), this would imply that any element in Go is 
non-trivial only at finitely many intervals, and so Go can be embedded in the 
direct sum This argument explains why the wreath product in Theorem 1 1.51 
is unrestricted whereas the ones in Theorems 11.61 and 11.71 are restricted. 

Wc now obtain structure results about solvable subgroups of PL+(S'^). Fol- 
lowing the first author in [7], we define inductively the following family of groups. 
Let Go = 1 and, for n G Z+, we define G„ as the direct sum of infinitely many 
copies of the group G„_i I Z: 

Gn :=0(G„_i;Z). 
We recall the following classification. 

Theorem 5.8 (Bleak 7 ). Let H be a solvable group with derived length n. 
Then, H embeds in PL+(/) if and only if H embeds in Gn- 

Using Theorem 11.11 and Remark 15. 1[ we are able to extend this result to 
obtain Theorem 1.3 from the introduction. 

There is also a non-solvability criterion for subgroups of PL_|_([0, 1]). Let 
Wq — 1 and, for n E N, we define Wi = Wi-i I Z. We build the group 

The following is the non-solvability criterion mentioned above. 

Theorem 5.9 (Bleak [9]). Let H < PL+([0, 1]). Then H is non-solvable if and 
only if it contains a subgroup isomorphic to W . 

Using this result and Theorem 1.1, one immediately derives a Tits' alterna- 
tive for subgroups of PL_(_(S'^); Theorem 1.4 from the introduction. 
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5.2 Embedding Theorems 



We now turn to prove existence results and show that subgroups with wreath 
product structure do exist in Homeo+(S'-^) and in PL_,_(S'^). 

Remark 5.10. The same result is true for any Hq that can be embedded in 
]^Homeo+(/i) (following the notation of Theorem [OJ and our proof can be 
extended without much effort, however we prefer to simplify the hypothesis 
in order to keep the proof cleaner. Alternatively, we can use the existence of 
embedding J^j^^ Homeo+(/i) Homeo+(/) if K is countable. 

Proof of Theorem 1.5. We divide the proof into two cases: K infinite and K 
finite. If K is infinite, we enumerate the elements of K — {fci, . . . , /c„, . . .} and 
we choose the sequence: 

1 1 1 

We identify with the interval [0, 1] to fix an origin and an orientation of the 
unit circle. K is countable subgroup of M/Z, so it is non-discrete and therefore 
it is dense in S^. Now define the following map: 

(p : [0, 1] = S^ [0, 1] = 

(where ki < x is written with respect to the order in [0, 1]). It is immediate 
from the definition to see that the map is order-preserving and it is injective, 
when restricted to K. 

For small enough e > we have 

^(fci+e)= J2 ^- 

ki<ki+s 

If we let e — 0, we then see that 

a := ip{ki) < ip{ki +£)^ 

fci<fci 

But now, as ip is non-decreasing, we must have (a, a -I- i) H (p{K) = ^. More 
generally, it follows that: 

y L(fcO,^(fc.) + ^) n^ = 

iGN ^ ' 

Claim 5.11. The unit circle can he written as the disjoint union 



23 



Proof. Let A := IJjgpj (^(p{ki),(p{ki) + ^) and let xq ^ A. Let e > be given. 
We want to prove that we have <f{K) n {xq — e,xo + e) 0. 
Suppose (xo — e,xo + s) ri A = <ll, then we have 

oc ^ 

1 = m([0, 1]) > m{{xo -e,XQ+ e)) + m{A) = 2s + ^ — = 2e + 1 > 1 

i=l 

where m is the Lebesgue measure on [0, 1]. In particular, we must have that 
{xo — s,xo + s) n A is not empty. 

Prom the above, we know there is an index i with ki G K so that 

{xo -e,xo+e)n (^(p{h) , (p{h) + 1^ ^ 0. 

There are three cases of interest. 

(a) (fi{ki) e (a;o -e,xo+e). 

In this case, as e > was arbitrary, we have shown that xq is in the closure 

(b) (p{ki) + ~ e {xo - e,xo + e). 

Let {ki^} C if C [0, 1] be a decreasing sequence converging to ki. Then, 
limr-foo fihr-) = <f{ki) + and so there is an r such that ip{ki^) G (a;o — 
e, xo + e), returning us to the previous case. 

(c) {xo-s,xo + s) ^ {v>{ki),ip{ki) + 

This implies that xq € (^(p{ki) , (p{ki) + C A, which contradicts our 
definition of xq, so this case cannot occur. 

In all possible cases above, we have that xq is in the closure of ifi{K), so our 
claim is proven. □ 

We can visualize the set C := ip{K) as a Cantor set. If we regard [0, 1] 
as S^, then the group K acts on by rotations and so each k G K induces 
a map k : C ^ C. Now we extend this map to a map k : ^ hy 
sending an interval Xi := [ip{ki), (p{ki) + 5?] C 5^ \ C linearly onto the interval 
k{Xi) := [(f{kj), (p{kj) + ~] , where kj = k + ki according to the enumeration 
of K. Thus wc can identify K as a subgroup of Homeo+ (5''^ ) . 

We squeeze the interval I into Xi and regard the group Hq as a subgroup 
of {g G Homeo+(5^) | g{x) = x,\lx ^ X{\ = Homeo+(Xi) (we still call J?o this 
subgroup of IIomeo+(5"'^)). 

We now consider the subgroup H < Homeo+(5'^) whose elements are fixed 
away from all conjugates of Xi (by the action of K), and restrict to elements 
of Hq over k{Xi). Thus, H is the group we obtain spreading the action of Hq 
over the circle through conjugation by elements of K (where these elements are 
allowed to be non-trivial even across infinitely many such conjugate intervals). 
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Since supp(Ho ) C k{Xi) for any k G K, the groups Hq have disjoint support 
hence they commute pairwise thus H = Ofee-ftr^o- Moreover, the conjugation 
action of if on iJ permutes the subgroups Hq. If follows that 

{H, K) = HolK ^ Homeo+(5^). 

In case K — {fci, . . . , fc„} is finite, then it is a closed subset of S-^. We define 
Xi :— {ki, fci+i), for i = 1, . . . , n, where fc„+i :— ki. We can copy the procedure 
of the infinite case, by noticing that — lj"=i XiU K and embedding Hq into 
subgroups of Homeo+(S'^) isomorphic with Homco_|_(Xi). □ 

We now follow the previous proof, but we need to be more careful in order 
to embed Thompson's group T into PL+(S''^) (see Section [2] for the definition of 
Thompson's groups T and F). 

Proposition 5.12. There is an embedding ip : Q/Z ^ T such that Kot{(p{x)) = 
X for every x S Q/Z and there is an interval I C with dyadic endpoints such 
that (p{x)I and (p{y)I are disjoint, for all x,y € Q/Z with x ^ y. 

Proof. Outline of the idea. We consider the set of elements {x„ = 1/n! | n £ N} 
of Q which are the primitive 7i!-th roots of 1 in Q with respect to addition. That 
is, nxn = Xn-i for each n. We want to send each Xn to a homeomorphism X„ 
of T with Rot(X„) = 1/n! and such that = Xn-i and (X„)"' = idgi . Then, 
as (a;„ I n e N) = Q/Z, we will have an embedding Q/Z ^ T. 

Notation for the proof. For every positive integer n we choose and fix a partition 
P„ of the unit interval [0, 1] into 2n — 1 intervals whose lengths are all powers of 
2. To set up notation, we always assume we are looking at from the origin 
of the axes: from this point of view right will mean clockwise and left will mean 
counterclockwise and we will always read intervals clockwise. We are now going 
to use the partitions P„ of the unit interval to get new partitions of the unit 
circle. 

Assume we have a partition of in 2m intervals, we define a "shift by 2" 
in T to be the homeomorphism X which permutes the intervals of the partition 
cyclically such that Kot{X) = 1/m and = idgi. In other words, "shift by 
2" sends an interval V of the partition linearly to another interval W which is 
2 intervals to the right of V. 

Defining the maps Xn- We want to build a sequence of maps {^n} each of which 
acts on a partition of consisting of 2(n!) intervals Jn,i,In.i ■ ■ ■ , Jn,n\,In,n\ 
ordered so that each is to the right of the previous. The map Xn will act as 
the "shift by 2" map on this partition. We define Xi = id^i. To build X2, we 
cut in four intervals /2,i, ^2,1, ^2,2, '/2,2 of length 1/4, each one on the right of 
the previous one: X2 is then defined to be the map which linearly shifts these 
intervals over by 2, thus sending the /'s onto the /'s and the J's onto the J's. 
The map X2 is thus the rotation map by tt. Assume now we have built Xn and 
we want to build Xn+i- Take the 2(n!) intervals of the partition associated to 
Xn and divide each of the intervals In.i according to the proportions given by 
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the partition Pn+i, cutting each /„_i into 2n + 1 = 2{n + 1) — 1 intervals. Leave 
aU of the Jn/s undivided. We have partitioned into 

nl + {2n+ l)n! ^ 2[(n + 1)!] 

intervals with dyadic endpoints. Starting with J„+i,i := Jn,i we relabel all 
the intervals of the new partition by Ps and J's, alternating them. The new 
piecewise linear map S T is then defined by shifting all the intervals by 2 

(see figure [5] to see the construction of the maps X2 and X3). We need to verify 




Figure 2: Building the map X3 from X2. 

that = X„. We observe that Y„ (X„+i)"+i e T shifts every 

interval linearly by 2n + 2. By construction sends Jn.i linearly onto J„ i+i, 
while it sends In,i piecewise-linearly onto In,i+i- All the possible breakpoints 
of Yn on the interval In.i occur at the points of the partition P„+i, but it is a 
straightforward computation to verify that the left and right slope coincide at 
these points, thus showing that Yn sends In,i linearly onto In.i+i- 

Defining the embedding ip. To build the embedding ip : Q/Z — > T we define 
(p{xn) ■— Xn and extend it to a group homomorphism by recalling that Q/Z = 
{x„)- ^ ^ 

The map ip is easily seen to be injective. lip(x) — idgi and x — x^^^^ ... Xj^''' , 
then 

id5i = x"-...x;;-. 

Since [Xr+iY'^^ = Xr for any integer r, we can rewrite the product X™^^ . . . X™'* 
as {Xn)™ for some suitable integers n,m. Since idgi — (p{x) = we get 

that m is a multiple of n! and we can rewrite x as mxn = {n\)xn = 0. 

For every x,y ^ Q/Z, a; ^ y the intervals ip{x){ J2^i) and >p{y){J2,i) are dis- 
joint. If we define V = </?(?/)( J2,i)j then the two intervals can be rewritten as 
(p{xy~^){V) and V. Since ip is an embedding and xy~^ ^ 1, these intervals 
must be distinct. □ 

As an immediate consequence of the previous proposition, we get the follow- 
ing two results from the introduction. 
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Theorem 1.6 For every K < Q/Z there is an embedding F Ir K '-^ T , where 
F and T are the respective R. Thompson's groups. 

Proof. We prove it for the full group K — Q/Z. We apply the previous Theorem 
to build an embedding : Q/Z ^ T . Moreover, by construction, the image 
</j(Q/Z) acts as permutations on the intervals {Jn,i}n,i&i- Hence, we recover 
that 

where here PL2(J2.i) is the subgroup of T which consists of elements which are 
the identity off of J2,i, that is, a group isomorphic with F. □ 

Theorem 1.7 For every K < Q/Z there is an embedding PL+(/) Ir K ^ 
PL+(5i). 

Proof. The proof of this result is similar to the one of Theorem II .61 except that 
here we do not require the endpoints of the interval / to be dyadic. □ 

Remark 5.13. We remark that none of the proofs of the embedding results 
require the groups to have no non-abelian free subgroups, although we notice 
that this condition is automatically guaranteed in Theorems 11.61 and 1 1 . 71 because 
of the Brin-Squier Theorem (Theorem 3.1 in |10j). However, in Theorem 11.51 
we may have non-abelian free subgroups inside Ho < Homeo-|-(/) and still build 
the embedding. 



A A counterexample to a construction of Solodov 

Write the unit circle as M/Z and define the intervals 
Ji 

and the intervals 

[3 11 



1— ' 




1 3' 








■3 1" 


^2] 


J2 = 


4' 4_ 


^3 = 




, J4 = 


4' i 



5 3 
8' 4 



Ri 



which are written making use of the local ordering of S"^ . Finally, let Ai, A2, A^, A4 
be the left endpoints of Ri, R2, R3, R4, that is Ai = |, A2 = |, A3 = |, A4 = | 
(see figure [S]). We notice that Ai e J4 n Ji, A2 G Ji n 72,^3 e J2 n 73,^4 G 
J3 n J4. 

We want to build maps a, b in Thompson's group T which act as in the 
figure. Let / : [0, i] ^ [0, i] be following piecewise linear map: 



At t e [0, ^] 
f{t):^{t+§, te[i,i] 



^ t + a ^ ^ [ 8 ' 2 ] 
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a 



b 



3 



Figure 3: Construction and behavior of the maps a and b. 



It is immediate to verify that /(i?i) — jq] C R2 (where R2 denotes the 
interior of i?2)- Now we define a to be equal to / on [O, |] and to "act hke /" 
on [5,1], that is we conjugate / by a rotation by half a circle 



a{t) :-- 



'fit) te[0,i] 



where pi{t) — (mod 1) is the required rotation map. The homeomorphism 
a is in t\e standard copy of Thompson's group F, within Thompson's group 
T. To build b, we conjugate a by a rotation by a quarter of the circle. More 
precisely, we define 

b{t) := piap'^\t) (mod 1) t G [0, 1]. 

1- 4 

where pk{t) = i + ^ (mod 1) is the required rotation map. The homeomorphism 

b is in T^aompson's group T. 

We now follow Solodov's construction from the proof of Lemma 2.4 in [28] 

to find an element of (a, b) which has rotation number non-zero. Of course, for 

this choice of a and 5, such elements are easy to find, but we are testing here 

the actual construction employed by Solodov. 

By construction, we observe that a and b are in Thompson's group T with 
00 00 
Supp(a) = Ji U J3,Supp(6) = J2 U J4. We also note that a and b satisfy the 

following inclusions (see figure 

a(i?i) C i?2, b{R2) C 4, a(i?3) ^ R^, b{Ri) C R^. 

It is easy to see that our choice of a, 6 yields that Supp(a, b) = and a{Ai) > 
^2,6(^2) > A3, 0(^3) > ^4,6(^4) > Ai. 

Moreover, we observe that the element baba (composing right-to-left) sends 
Ai 'Around the circle and past itself, which is effectively the condition created 
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by Solodov's construction, and which is used to verify that such a constructed 
element would have non-zero rotation number. However, we observe that baba 

o 

also sends the closed interval i?i inside the open interval Ri , therefore baba fixes 
some point in i?i by the contraction mapping lemma, and so baba has rotation 
number zero. It can be verified that the attracting fixed point for baba detected 
by the previous argument is g 6 
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